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ABSTRACT 


In this paper we present two different combinatorial approaches to finding resolutions 
of polynomial ideals. Their goal is to get resolutions that are as small as possible 
while still preserving the structure of the zeroth syzygy module. Then we present the 
idea of a differential graded algebra and discuss when the minimal resolutions of a 


polynomial ideals admits such a structure. 
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CHAPTER 1 


INTRODUCTION 


Let S = k[a1,...,%,] be a polynomial ring over a field k and J C S be a monomial 
ideal. In many situations we are interested in studying the resolutions of S/J over 
S. For many purposes it is often useful to be able to find a resolution which is a 
minimal free resolution. (For a definition of minimal free resolution one may look to 
[5], pages 472-473.) One way we might go about finding minimal free resolutions is 
through studying the combinatorial interpretations of the ideal. 

As [7] and [9] show given the case of monomial ideals in three variables the com- 
binatorial object we get is a planar graph. Ideally when trying to describe these 
ideals combinatorially, we want to preserve their algebraic structure. In particular, 
we are interested in preserving the structure of their syzygy module. This allows us 
to translate the combinatorial properties into structural statements about the syzygy 
module. In the case where the syzygy module structure is preserved we are able to 
obtain a minimal free resolution of the ideal using this structure. In chapter 2 we 
discuss how to obtain the planar graph, known as the Buchberger Graph, and under 
what conditions the minimal free resolution is achieve. 

For monomial ideals with more than three variable we often look at cellular res- 
olutions. One cellular resolution discussed in [8] and [9] is the Taylor Resolution. 
However, this resolution is often not a minimal resolution. In trying to find a cellular 
resolution that is minimal one may look at the Scarf complex of a given ideal and 
how this relates to the the hull resolution. Given a particular relation between these 


one can obtain a minimal free resolution. In chapter 3 we will discuss what the Scarf 


complex is and when this leads to a minimal free resolution. 

In chapters 2 and 3 we present ways of finding minimal free resolution, however, 
some times these resolutions don’t admit all properties needed to be useful. In chapter 
4 we discuss specific type of resolution called a differential graded algebra. This type 
of resolution admits a useful multiplicative structure that not all resolutions have. 
In this section we discuss when we get a differential graded algebra resolution, when 
these resolutions are minimal, and what are the consequences of having a minimal 


differential graded algebra resolution. 


CHAPTER 2 


PRELIMINARIES AND DEFINITIONS 


Key definitions from homological algebra and graph theory will be presented. Much 


of this material is taken from [9]. 


2.1 GRAPH 'THEORY 


First we will start with some preliminary graph theory definitions. 


Definition 2.1. A planar graph is an abstract graph that can be drawn in such a 
way that no two edges meet in a point other than a common vertex. 
We say that a graph is 3-connected if it has at least three vertices and if deleting 


any pair of vertices along with all edges incident to them yields a connected graph. 


Definition 2.2. Given a set V of vertices in G, define the suspension of G over V 
by adding a new vertex to G and connecting it by edges to all vertices in V. 
The graph G is almost 3-connected if it comes with a set V of three distinguished 


vertices such that the suspension of G over V is 3-connected. 


2.2 HOMOLOGICAL ALGEBRA 


Next we give some definitions related to monomial ideals which will be used for many 


of the theorems in Chapter 3. 


Definition 2.3. We say that the staircase surface of a monomial ideal J in kz, y, z] 


is the topological boundary of the set of vertices (v,,vy,v-) € R°® for which there is 


some monomial x" y"“¥z"* € I satisfying u; < v; for alli € {z, y, z}. 


Definition 2.4. A monomial ideal over a polynomial ring in three variables is said 
to be an artinian ideal if its minimal generators include pure powers in each of the 


three variables. 


Next we define the notions of complex and free resolution. Then we give the 
definitions of two common resolutions. These definitions relate to the information in 


Chapters 4 and 5. 


Definition 2.5. A sequence F, : 0 < Fo Pia Fires Fy_y a Fy + 0 of maps 
of free S-modules is a complex if ¢; 0 ¢j4; = 0 for all 7. The complex is exact in 


homological degree 7 if ker(#;) = im(@;41). 


Definition 2.6. A complex ¥, is a free resolution of a module M over S = 
k[a1,...,%n] if F is exact everywhere except in homological degree 0, where M = 
Fo/im(¢,). The image in F; of the homomorphism ¢;+; is the i‘” syzygy module 
of M. 


Definition 2.7. An (abstract) simplicial complex A on a vertex set {1,...,n} is 
a collection of sunsets called simplices or faces that are closed under taking subsets, 


that is: if o € A is a face and 7 Co, then7t € A. 


Definition 2.8. We take X to be the full (r—1)-dimensional simplex whose r vertices 
are labeled by given monomials x*!,...,x®". For any vector b € N”, the subcomplex 
Xp is a face of X; namely, it is the full simplex on all monomials x* dividing x?. 
Then we have that Fx is the Taylor resolution of S/J, where J = (x*!,...,x®") is 
the ideal generated by all vertex labels of X. 

We see that the Betti numbers of S/J in the Taylor resolution are given by the 
homology of the simplicial complexes Xp. Therefore, since the faces of X are labeled 
by least common multiples of the generators of J, the Betti numbers can occur only 


in such degrees. 


Next we define the hull resolution but first we must give some background infor- 


mation which we take from [4]. 


Let M be a monomial module in T = k[zj',...,2%1]. For a € Z" andt € 


R we abbreviate t? = (t",...,¢%). Fix any real number ¢ larger than (n + 1)!. 


We define P; = conv{t®|x* € J}; that is P, is the convex hull of the point set 


{t®|a is the exponent of a monomial x* € WM} C R”. The set Pt is an unbounded 
n-dimensional convex polyhedron. 


From this we get the following definition. 


Definition 2.9. The hull complex hull(/) of a monomial ideal J is the polyhedral 
cell complex of all bounded faces of P; for t >> 0. This complex is naturally labeled, 
with each vertex corresponding to a minimal generator of J. The cellular free complex 


Fm) is called the hull resolution of J. 


We are now ready to define the hull resolution and state our main result. The 
hull complex of a monomial module M, denoted hull(M), is the complex of bounded 


faces of the polyhedron Pt for large t. 


CHAPTER 3 


BUCHBERGER GRAPHS AND RESOLUTIONS 


In this chapter we primarily discuss the combinatorial structure of monomial ideals 
over kx, y, z]. This structure turns out to be a planar graph we call the Buchberger 
Graph. We will discuss how to obtain the Buchberger graph for a given ideal and 
then discus some properties that can be found from this graph. 

First we discuss some notation that is used throughout this chapter. We take 
S=kla,...,2,] and define (m1, mz,...,m,) to be the minimal generating set for an 


ideal I. 


3.1 BASICS OF BUCHBERGER GRAPHS 


In order to understand how to build the Buchberger graph and how it preserves 
the structure of the syzygy module we must first understand Buchberger’s Criterion; 


theorem as given in [9]. 


Theorem 3.1 (Buchberger’s Criterion). Let { f;}'_, be a set of polynomials and m,; = 
Im(f;), the leading monomial of f;. The set { f;}'_, is a Grobner basis under the term 
order < if each s-pair 


— lem(m;,m;) 


s(fi, fj) = 


lem(m;,m,;) 


fi- 


MM; mj; 


fj 
can be reduced to zero by {fi,..., f,} using the division algorithm. 


Each s-pair s(fi, f;) yields an element 0o;; of the free module S”, namely 


_ lem(m;,m;) lem(m;,m,;) 
O17 = Ci. = e;. 
Mm; m5 


The elements o;; generate the module of the first syzygies, syz(I) = ker,[m m2---m,| 
of the monomial ideal J = (m,,mo,...,m,), however, they do not always do so 
minimally. 

We can use the structure of the syzygy module syz(/) to strengthen Buchberger’s 


Criterion. 


Theorem 3.2 (Buchberger’s Second Criterion). If G is any subset of the pairs (i, 7) 
with 1<i<j <r such that the set {0;;|(7,j) € G} generates syz(I), then it suffices 
that only the s-pairs s(fi, f;) with (i,j) € G reduce to zero in order to imply the 


Grébner basis property for { fi, fo,..., fr}. 
This leads to the following definition ([9], Def. 3.4). 


Definition 3.3. The Buchberger graph, Buch(J/), of a monomial ideal 
I = (m1,m2,...,mM,) has vertices 1,...,7 and an edge (7,7) whenever there is no 
monomial m; such that m, divides leom(m;,m;) and the degree of m, is different 


from lem(m;,m,) in every variable that occurs in lem(m;,m,). 


First, we discuss a result about Buchberger graphs which deals with ideals over 


k(x, y] and can be found in [6]. 


Proposition 3.4. Let I be a monomial ideal over k[x,y| with r generators. The 


Buchberger graph of I, Buch(Z), has r vertices and r — 1 consecutive edges. 


Proof. First we must note that for J = (m,,me,...,m,) a monomial ideal over k[x, y] 
then for generators m; = x“ y and n= xtiy’s if ay > a; then b; < b;. We write 


I= (m,™Mz,...,™m,) where a; > a2 > +--+ > m, and by < by < +--+ < by. 


ay 


First, consider m; and mg where k > i +1. We see that lem(m;,m,) = x%y?®. 
But then mj. = r%+1y"+1|lem(m;, mg) since aj41 < a; and dj41 < bp. 
Next, consider m; and m; where 7 < i— 1. We see that lem(m;,m,) = ry". 


But then mj;_1 = x%-y""|lem(m;, m;) since a;-1 < aj and bj-1 < By. 


So the only edges we get with m; as a vertex are between (m;_1, m,;) and (m;,m;41). 


thus we have that the Buchberger graph must look like in Figure 3.1. 


my m9 Mr—1 Mr 
e QOS eee oie > @ @ 


Figure 3.1: Buchberger graph of an ideal over k[zx.y]. 


From here on we give results about the Buchberger graphs of ideals over any 
number of variables. However, all examples will deal with ideals over kx, y, z] as 
these give graphs that are easy to draw and work with. 

Next, we discuss how the Buchberger graph relates to and preserves the structure 
of the syzygy module, syz(). We see in the following proposition how the generators 


of the syzygy module correspond the the edges of the Buchberger graph. ([9] pg. 48) 


Proposition 3.5. The syzygy module syz(I) is generated by syzygies o;; correspond- 


ing to edges (1,7) in the Buchberger graph Buch(J). 


Proof. In order to prove this we must first note an identity about the generateor of 


the syzygy module. The following holds for all 7,7,k € 1,...,r: 


lem(m;,m;, Mx) Iem(m;,m;, Mx) _ lem(mi,m;, Mx) 


i jk 4 


ag Tt 


On = 0 
lem(m;,™m,;) lem(m,;, mx) lem(m,,m;)  * 
If (i, j) is not an edge of Buch(/), then for some k, the coefficient of o;; is 1 while the 
coefficients of oj, and o;,; are non-constant monomials. Hence oj, lies in the S-module 


generated by other first syzygies of strictly smaller degree. This means that we can 


remove o;; from the generators of syz() without running into a cycle. 


Next we given an example of the Buchberger graph for a monomial ideal. When 
labeling or referencing a vertex of the Buchberger graph or staircase surface we use 


the notation (af) to represent the vertex given by the monomial x°y?27. 


Example 3.6. Given the ideal J = (x*, y*, 24, 2° y?z, ry?z”, 2?yz) € k(x, y, 2] we find 
that the Buchberger graph and staircase surface of J are given as in Figure 3.3 and 


Figure 3.2 respectively. 


Figure 3.2: The staircase diagram for J. 


(004) 


7 (040) 


(400) 


Figure 3.3: The Buchberger graph for JJ. 


We see in Example 3.6 that the Buchberger graph for J can be nicely embedded in 


the staircase surface. We often use this embedding to help us prove certain theorems 


about the Buchberger graph. Actually we can precisely describe how the Buchberger 
graph of an ideal is embedded into it’s staircase surface. We do this in a way so that 
the exponent vector of x* corresponds to the point (a,0,0), and so that an edge on 
Buch(J) is the union of two line segments: one connecting the exponent vectors of m 
and lem(m,m’) and the other connecting m’ and lem(m,m’). 

Now we can discuss how the Buchberger graph of a monomial ideal encodes a free 
resolutions. The free resolution given by the graph G with v vertices, e edges, and f 


faces, all labeled by monomials, has the form: 
0+ Se Pere seo (3.1) 
Writing m;; = lem(m;,m,) for each edge {i,j} of G, and mp for the least common 


multiple of the monomial labels on the edges in each region R. Then 


Mi; Mi; 

J a 

on(Cig) = — -€y — — = 
™5 Mm; 


if an edge oriented toward m, joins the vertices labeled m; and m;, whereas 


MR 
or(€r) = xs ee ij 
edges w 
{i,j} CR 


for each region R, where the sign is positive precisely when the edge {i,j} is oriented 
counterclockwise around R. 
From the graph of J = (x+,y4, 24, 2° yz, cy?z?, x*yz*) in Example 3.6 we find that 


one resolution is given by: 
0+ Se— 96 SUe_ S70 


This resolution is actually the minimal resolution for J. 
We will see from the following example that the Buchberger graph does not always 


result in a minimal resolution. 
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Example 3.7. Given the ideal I = (2?z, ryz,y?z, x°y°, x+y*, x°y*) we find the stair- 
case diagram and Buchberger graph of J is given as in Figure 3.5 and Figure 3.4 


respectively. 


(201) 


(350) 


(530) 


Figure 3.5: The Buchberger graph 
for I. 


We see that we don’t get a line connecting (350) to (530) as lem(2x?y°, x°y?) = x°y? 
and x*y* divides this and the powers on both variables differ. 


Now we see that the resolution of J given by the graph in Figure 3.5 is: 
0+ Se— S6e— She— She 


However, we know this is not the minimal free resolution of J. In the following chapter 


we will see why we are guaranteed to get the minimal resolution for J but not for J. 


i 


3.2 GENERICITY 


In this chapter we will give some parameters on our ideal that will guarantee we can 
get a minimal resolution from the Buchberger Graph of this ideal. First, we must 
define some algebraic notions and then we can give the theorem which states when 


we can get a minimal resolution. 


Definition 3.8. A monomial ideal / in k[x,y,z] is strongly generic if every pair 


of minimal generators x'y/z* and xyz of I satisfies: 


1) i#i%p ori =%p9 =O and 
2) 7 # jo Or J = jo = 0 and 
3) kA#ko ork =ko = 0. 


In other words, no two generators agree in the exponent on any variable that appears 


in both of them. 


This definition lead us the following result about how certain algebraic properties 
of the polynomial ideal relate to graphical properties of it’s Buchberger graph. The 
following proposition is from [9] page 50 and the proof is an expanded version of the 


proofs given there and in [7]. 


Proposition 3.9. If I is a strongly generic monomial ideal in k[x,y,z], then the 
Buchberger graph Buch(1) is planar and connected. If, in addition, I is artinian, 


then Buch(I) consist of the edges in a triangulated triangle. 


Proof. First, observe that it suffices to consider artinian monomial ideals J, meaning 
that the minimal generators of J include pure powers in each of the three variables, 
say x%,y’, and z°. Indeed, erasing all edges and regions incident to one or more of 
{x*, y®, 2°} yields the Buchberger graph for the ideal without the corresponding gen- 
erator, and what results is connected because planar triangulations are 3-connected 


(Definition 2.1). 
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The idea now is that the bounded faces in the staircase surface of the monomial 
ideal J form a topological disk bounded by a piecewise linear triangle with vertices 
(a,0,0), (b,0,0), (c,0,0) corresponding to x*,y’, and z°, the pure power generators 
of I. Each edge {m,m’} of Buch(J) is drawn in the staircase surface as the union of 
the two line segments from m to lem(m,m’) and from m’ to lem(m,m’). We want to 
show that lem(m,m’) lies on the staircase. 

Take m,m’ € I. Denote their exponent vectors as (x,y,z), (a’,y’, 2’). Since I is 
strongly generic, we have that 7,2’ < a, y,y’ < b, and z,z’ < c. Moreover the ex- 
ponent vector of lem(m,m’) = (max(z, x’), max(y, y’), max(z, z’)). Hence lem(m, m’) 
lies on the staircase surface. Finally since J is generic, there can be no other edges 
passing through this point. We thus obtain an embedding of Buch(J) in the staircase 
surface. 

What remains to be shown is that Buch(/) consists of the edges of a triangulated 
triangle i.e., each region is bounded by exactly three edges. This is proved by showing 
that each of the two regions containing any interior Buchberger edge {m,m’} is a 
triangle. This triangle is produced by finding a uniquely determined third generator 
m” such that the least common multiple of {m, m’,m”} lies in the staircase surface; 


the region is then bounded by the Buchberger edges {m,m’‘}, {m,m"}, and {m’,m’}. 


This brings us to our main theorem from [9] about when the resolution given by the 
Buchberger graph of a given ideal is guaranteed to be a minimal resolution. Theorem 
3.10 says that planar maps encode minimal free resolutions since they organize into 


single diagrams the syzygies and their interrelations. 


Theorem 3.10. Given a strongly generic monomial ideal I in k|x,y, z|, the planar 


map Buch(l) provides a minimal free resolution of I. 
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Proof. (Sketch) Begin by throwing high powers x7, y’, and z° into J. What results is 
still strongly generic, but now artinian. If we are given a minimal free resolution of 
this new ideal by a planar map, then deleting all edges and regions incident to one 
or more of {x7, y?, 2°} leaves a minimal free resolution of J. Indeed, these deletions 
have no effect on the N*-graded components of degree = (a — 1,b — 1,c — 1), which 
remain exact, and J has no syzygies in any other degree. Therefore we assume that 
I is artinian. 

Each triangle in Buch(/) contains a unique "mountain peak" in the surface of 
the staircase, located at the outside corner lem(m,m’,m"). That peak is surrounded 
by three "mountain passes" lem(m,m’), lem(m,m’), and lem(m’, m"), each of which 
represents a minimal first syzygy of I by Theorem 1.34 in [9] (check that the simplicial 
complex K°(I) from [9] Definition 1.33 is disconnected precisely when a mountain pass 
sits in degree b). The mountain peak represents a second syzygy relating these three 


first syzygies by the identity in the proof of Proposition 3.5, and all minimal second 


syzygies arise this way by Theorem 1.34 in [9]. 


We can see that the ideal J = (z+, y*, 24, 2° yz, ry®z?, x*yz*) given in Example 
3.6 is strongly generic and so Theorem 3.10 tells us that the resolutions given by the 
graph Buch(J/) is minimal. 

However, the ideal I = (x?z, xyz, y*z, 2°y°, x*y*, x°y°) is not strongly generic since 
the generators x«*z and xyz have the same exponent on z. This is why Theorem 3.10 
does not guarantee that a minimal resolution is obtained from Buch(//). 

Ideally we would like to be able to get a minimal resolution for all monomial ideals. 


We will discuss in the next section a method for finding such minimal resolutions. 


3.3. DEFORMATIONS 


Next we discus how we can take arbitrary monomial ideals and approximate them by 


strongly generic ones. The idea is we add small rational numbers to the exponents 
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of the generators of J without reversing any existing strict inequalities between the 
degrees in x, y, or z of any two generators. This occurs inside the polynomial ring 
Se = kl Xe, Ye; Z|, where € = 1/N for some large positive integer N; we see S = k/z, y, 2] 
is a subring of S,. This causes equalities among x-, y-, and z-degrees to turn into 


strict inequalities potentially going either way. 


Definition 3.11. Let J = (m,,...,m,) and I, = (me1,..., Me) be monomial ideals 
in S and S_, respectively. Call J, a strong deformation of J if the partial order on 
1,...,r by x-degree of the m,, refines the partial order by x-degree of the m;, and 


the same holds for y and z. We also say that I is a specialization of [,. 


Example 3.12. The ideal in S, given by 


2 2+e, Ite _.2,1 142.€, 2 Ite, 1 pea 2-—€ git 142€,2 3 
py ee yO Ue ez Oy Ae re 


is one possible strong deformation of the ideal (x, y, z)? in S. 


Our goal is to get a strong deformation [, that is now a generic monomial ideal. 
Then we would be able to use the results of Theorem 3.10 along with the specialization 
to obtain similar results for monomial ideals J which are not strongly generic. 

One thing we may notice about the definition of strong deformation is that it does 
not specify a specific way to deform the ideal. This can lead to more than one strong 


deformation. For example, we see that both 


I= (a By2tey ay? 2), x?y32?) sia = (x8 y2z, ay?**23, ayz?) 


are specializations of the ideal I = (x°y?z, ry?z3, x7y?z?). We will later discuss how 


we fix this issue that we one get one strong deformation. This brings us to the 


following result ({9] page 52). 


Proposition 3.13. Suppose I is a monomial ideal in k|x,y,z] and I, is a strong 
deformation resolved by a planar map G. Specializing the vertices (hence also the 


edges and regions) of G. yields a planar map resolution of I. 
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Proof. Consider the minimal free resolution Fg, determined by the triangulation G, 
as in (3.1). The specialization G of the labeled planar map G; still gives a complex Fg 
of free modules over kx, y, z], and we need to demonstrate its exactness. Considering 
any fixed N?-degree w = (a,b,c), we must demonstrate exactness of the complex of 


vector spaces over k in the degree w part of Fg. Define w, as the exponent vector on 
lem(m,; | m; divides gty?2°). 


The summands contributing to the degree w part of Fg are exactly those summands 


of Fg. contributing to its degree w, part, which is exact. 


Soon we will be able to demonstrate a method to make any planar map resolution 
a minimal one by successively removing edges and joining adjacent regions. However, 
first we go over some properties of our graphs which are used in the next theorem. 

For our graphs we take the vertex sets to be the sets of monomials that minimally 
generating some ideal J inside k[zx, y, z|. Note that when J is artinian, such a vertex 
set contains a distinguished set V consisting of the three vertices relating to the 


pure-power generators x”, y’, z°. Now we come to the main result in this chapter. 


Theorem 3.14. Every monomial ideal I in k\x,y, z| has a minimal free resolution 
by some planar map. If I is artinian then the graph G underlying any such planar 


map is almost 3-connected. 


Proof. See Proof of Theorem 3.17 in |9] on page 56-57. 


Corollary 3.15. The converse to Theorem 3.14 holds as well: every planar graph G 
that is almost 3-connected appears as the minimal free resolution of some monomial 


ideal. 


The vertices, edges, and bounded regions of this planar map are labeled by their 
associated "staircase corners" as in the examples above. This determines a complex of 


free modules over S = k[x, y, z] as in (3.1). Next we present an algorithm for finding 
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a planar map resolution as in Theorem 3.14 for artinian ideals. We will do this by 
using the process of strong deformations. 

As we have seen before we can deform some ideal in more than one way, however, 
we want to be able to give generic deformations in the same manner every time. 
Specifically, Algorithm 3.16 requires a generic deformation satisfying the conditions: 

if 6; =a,,and ¢ < c; then -Ge4-< eg 

if b; = b; and a; < a; then b.; < be, (3.2) 

if c; = c; and b; < b; then e.; < ¢&,; 
Observe that c; < c; is equivalent to b; > b; when the condition a; = a; is assumed; 
in other words, if two generators lie at the same distance in front of the yz-plane, 
then the lower one lies farther to the right (as seen from far out on the z-axis). The 
first condition of (3.2) says that among generators that start at the same distance 
from the yz-plane, the deformation pulls increasingly farther from the yz-plane as 
the generators move up and to the left. 

Given a deformation J, of a monomial ideal J = (m,,...,m,) with m; = c%yiz%, 
we write the i” deformed generator as m.j; = x%y?s*z°s?, Now we explain the process 


for finding a planar graph for non-generic ideals. 
Algorithm 3.16. Fix an artinian monomial ideal I inside k[x, y, z]. 


e initialize J, = the strongly generic deformation of I in specification reference, 


and G = Buch(J,). 
e while J, 4 I do 


o choose u € {a,b,c} and an index 7 such that u,; is minimal among the de- 
formed u-coordinates satisfying u.; A u;. Assume for the sake of notation 
that u =a, by cyclic symmetry of (a, b,c). 


o find the region of G whose monomial label x°y’z7 has a = a,; and 7 


minimal. 


Le 


o find the generator m,; with the least x-degree among those with y-degree 


@ and z-degree strictly less than y. 
o redefine J, and G' by setting a. = a; and leaving all other generators alone. 
o if a; = a; then delete from G the edge labeled x‘y’z7, else leave G un- 
changed 


e output G 


Note: In the case where u = b we change y to a and {3 to y. In the case where u = c 


we change y to 6 and 6 toa. 


Proof of Correctness. See |9] pages 55-56. 


Now that we have an Algorithm for getting a planar graph for any monomial ideal 
in kav, y, z] that preserves key factors of the syzygy module we can use this to find 
the minimal resolution of non-generic monomial ideals. We now go back to the ideal 


given in Example 3.7 and use Algorithm 3.16 to find the minimal resolution. 


Example 3.17. Consider the ideal J given in Example 3.7. Figure 3.6 shows us each 
step of what happens as we use Algorithm 3.16 to find a planar graph for the ideal J. 
In order to use Algorithm 3.16 we must first add in some x, y’, 2° in order to make 
I artinian. We use I = (x?z, xyz, y*z, z°y°, z*y*, xy’, 2°, y®, 2°). Then we see that 
I, = (x?z, xyz", y22z!?, 3y°, cty', v°y?, v®, y®, 2°) is the strongly generic deformation 
satisfying the conditions above. We get G = Buch(J,) is the graph in the top left 
of Figure 3.6. In using the Algorithm we must remove the edges in blue in the top 
right of Figure 3.6 to get the graph in the bottom right. Then, the final step in our 
process is the remove the vertices corresponding to x°, y°, 2°, indicated in red, and all 
adjacent edges. We are left with the planar map in the bottom right of Figure 3.6. 
This final planar graph we get through using the Algorithm is the graph that gives 


us the minimal resolution for J. From this we find that the minimal resolution is: 
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Ka & 


Figure 3.6: Algorithmic specialization from Example 3.7 


0+ Se— Se— Se 9? 0 
We also see that this is much smaller than the resolution we originally got for I. 


Theorem 3.14 grantees that every ideal J over k|x,y,z] has a planar graph that 
results in its minimal resolution. We see that Algorithm 3.16 gives a precise way to 
find this such planar graph for all monomial ideals over kx, y, z]. However, this does 
not tell us how to find minimal resolutions for ideals J over k[x,...,x,| for r > 3. 
In the next chapter we will discuss some methods for finding minimal resolutions of 


ideals in any number of variables. 
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CHAPTER 4 


SCARF COMPLEX AND RESOLUTIONS 


In this chapter we discuss a type of combinatorial structure we can find for monomial 
ideals over k[x1,...,m,], namely where r can be greater than 3. This structure we 
will work with is called the Scarf Complex. We will also discuss how this relates to 


the Buchberger graph and then when this gives us useful resolutions. 


4.1 BASICS OF THE SCARF COMPLEX 


In this section we will define what the Scarf complex is and then we will go over 
some basic lemmas about the structure of the Scarf complex. First we start with the 


definition of the scarf complex. 


Definition 4.1. Let J be a monomial ideal with minimal generating set {m1,...,m,}. 
The Scarf complex A, is the collection of all subsets of {m,,...,m,} whose least 


common multiple is unique: 


Age {eo GAlinai thle = iz eg 


Now we give a lemma found in [9] that shows that a subset of a set in A; is again 
a set in A;; meaning the Scarf complex is indeed a simplicial complex. Also we give 


a bound on the dimension of the Scarf complex. 


Lemma 4.2. The Scarf complex A; is a simplicial complex. Its dimension is at most 


n—l. 
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Proof. If o is a face of the Scarf complex and 7 is an element of a, let T = o \ 1. 
Suppose that m,; = m, for some index set p. Then mz = m,u;i and consequently 
pUt=<a, because a lies in the Scarf complex. It follows that either p = 7 or p= a. 
However, the latter is impossible, since that would mean m, = m, . Hence T = p 
and we conclude that 7 is a face of A;. 

For the dimension count, a facet o of A; has cardinality at most n because for 
each index 2 € a, the generator m; contributes at least one coordinate to m,—that is, 


there is some variable x; such that m; is the only generator dividing m, and having 


the same degree in x, as My. 


If we are working over k[x,y] then the Scarf complex is one-dimensional, and its 
facets are the adjacent pairs of generators in the staircase. For a simple example 
working over k[z, y, z] we see that the Scarf Complex of the ideal I = (x?, xy, y?z, 2”) 
consisted of the triangles {?, ry, z?} and {xy, y*z, z*} connected by the edge {zxy, z?}. 


Note that in some cases the Scarf complex may be disconnected. 


Figure 4.1: The staircase diagram for 
Example 3.11. 


pal 


(043) 


(202) 


(430) 


Figure 4.2: The Scarf Complex for 
Example 3.11. 


Next we give another example of finding the Scarf complex for an ideal over 


ka, y, z]. 


Example 4.3. The generic ideal I = (x?z?, xyz, y?z*, y'z3, x3y°, x+y?) has staircase 
diagram and Scarf complex as in Figures 4.1 and 4.2. 

We see that the Scarf Complex given in Figure 4.2 does not include either the trian- 
gle {ryz, y*z°, xy} or the edge {y*z?, x?y°}. This is because lem(ryz, y*z?, x3y°) = 
xyz? and Iem(y*23,2°y°) = xy°z? and so the least common multiples are not 


unique. 


4.2 RELATIONS BETWEEN THE SCARF COMPLEX AND OTHER STRUCTURES 


In this section we will discuss how the Scarf Complex is related to other methods 
used for finding the resolutions of monomial ideals. Primarily we will discuss the 
relation between the Scarf complex and structures such as the Taylor Complex and 


the Buchberger Graph. 


Ze 


Example 4.4. When I = (ry, xz, yz), the Scarf complex A; consists of three isolated 
points and Buch(/) is the triangle. We see here that the edges of Scarf complex are 


not the same as the Buchberger graph but they are a subset. 


In all dimensions, every edge of the Scarf complex of a monomial ideal is an edge 
of the Buchberger graph: 
edges(A;) C Buch(J). 


However, the converse is usually not true. We will give a lemma that states exactly 
when the converse holds but first we must give some definitions of criteria on our 


monomial ideals. 


Definition 4.5. A monomial m’ strictly divides another monomial m if m’ divides 
m/x; for all variables x; dividing m. A monomial ideal (m,,...,m,-) is generic if 
whenever two distinct minimal generators m; and m,; have the same positive (nonzero) 
degree in some variable, a third generator m, strictly divides their least common 


multiple lem(m;,m,). 


This definition is more inclusive than the definition of strongly generic given in 
Chapter 2. This is given by the fact that any ideal that is strongly generic is also 
generic. However, there are examples of ideals which are generic but not strongly 


generic. 


Example 4.6. For example, the ideal (x?, ry, y?z, z) is strongly generic and therefore 
also generic. 
However, the ideal (x?z, ry, y?z,z?) is generic but not strongly generic. 


Finally, the ideal (x?, ry, yz, z*) is neither strongly generic nor even generic. 


Now we give the conditions needed for the edges of the scarf complex to be exactly 


the same as the Buchberger graph [9]. 


Lemma 4.7. For I a generic monomial ideal, edges(A;) = Buch(J). 
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Proof. (C) Assume we have an edge in A; that connects the generators m; and 
m,;. Then, we know that lem(m;,m,) is unique. Now we see that if m,z|lem(m;,m,;) 
for some monomial m,, then lem(m;,m,;,mx) = lem(m;,m,). This contradicts the 
uniqueness. Thus we have that Buch(/) contains an edge connecting m; and m,. 
(>) We prove this by contrapositive. Assume that there is no edge in A; connect- 
ing m; and m;. Then we must have that lem(m;,m,;) = lem(P) for some other set P 
of generators. Let m; € P, then since m,|lcm(P) we must have that m,|lcm(m,;, m,). 
If m,, has no exponent the same as lem(m;,m,) then we know that Buch(/) does not 
contain an edge connecting m; and m,;. Now we assume that m, has some exponent 
the same as lem(m;,m,). Then since 7 is generic we know that there exist a generator 


m, so that m; strictly divides lem(m;,m,;, mx) = lem(m;,m,;). Therefore we have that 


Buch(J) does not contain an edge connecting m; and m,. 


Now consider the ideal I = (x*, y*, 24, ry?2z°, x? yz, 2?y?z) we first saw in Example 
3.7. We see that the Scarf complex of J consist the edges in the Buchberger graph 
along with each of the triangle faces between these edges. Since J is generic here we 
know that edges(A;) = Buch(1). 

We have seen that the edges of the Scarf complex coincided with the Buchberger 
graph for generic ideals. Next we will discuss how the Scarf complex relates to the 


Taylor complex. 


Definition 4.8. The Taylor complex F,, supported on the Scarf complex A; is 


called the algebraic Scarf complex of the monomial ideal J. 


This leads us to the following proposition from [9] about how the Scarf complex 


relates to the other free resolutions of S/T. 


Proposition 4.9. Jf I is a monomial ideal in S, then every free resolution of S/I 


contains the algebraic Scarf complex Fa, as a subcomples. 
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Proof. Every free resolution contains a minimal free resolution, so it is enough to 
show that Fa, is contained in some minimal free resolution F of S/J. In particular, 
we may choose F to be a subcomplex of the full Taylor resolution, which is supported 
on the entire simplex whose vertices are the minimal generators of J. Every basis 


vector e, for o € A; must lie in F by Theorem 4.7 and the uniqueness of a a, as a 


face label. 


The next two theorem which can be found as one theorem, Theorem 6.13 on page 
111 of [9], relate the Scarf complex and the hull resolution and state a consequence 


of this relation. 


Theorem 4.10. Jf I is a monomial ideal, then its Scarf complex A; is a subcomplex 


of the hull complex hull (J). 


Proof. Let F = {x™,...,x®?} be a face of the Scarf complex A; with mp = x". For 
any index 7 € {1,...,p}, the least common multiple mp\; of F \ {x™} strictly divides 
mr in at least one variable. After relabeling, we may assume that this variable is x;. 
Hence the x;-degree of {x} is strictly larger than the ;-degree of mp\;. We conclude 
that ax; < ai; for any two distinct indices 7 and k in {1,...,p}. This condition ensures 


that the determinant of the p x p matrix (t*) is nonzero, so the points t®",..., 2” are 


affinely independent in R”, and their convex hull is a simplex. 


The points t*!,...,¢?” constitute the vertex set of the restricted hull complex 
hull(J)<u. It follows that every face of hull(/) labeled by x" has vertices with labels 
from among {x#!,...,x®?}. There can be at most one such face of hull(/), since F’ 


is a Scarf face, and there must be at least one by Proposition 4.9. We conclude that 


the simplex F' is a face of the polyhedral cell complex hull(J) <u. 


We have seen that the scarf complex is always a subcomplex of the hull complex. 
However, what we really want to know is when do these two complexes coincide. In 


the next theorem, from |9], we impose conditions on our ideal I that guarantee that 
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the scarf complex equals the hull complex. We also show that in this case we have 


that the scarf complex gives a minimal resolution. 


Theorem 4.11. If I is generic then A; = hull(J), so its algebraic Scarf complex Fa, 


minimally resolves the quotient S/T. 
In order to prove this theorem we need the following lemma. 


Lemma 4.12. Let I be a monomial ideal and F a face of hull(I). For each monomial 


m €I there is a variable x; such that deg,,(m) = deg, (mp). 


Proof. Suppose that m = x" strictly divides mp in each coordinate. Let t!,..., ¢?” 


be the vertices of the face F' and consider their barycenter 


1 
ae + ---+1¢%) € F. 


The j“ coordinate of v(t) is a polynomial in t of degree equal to deg, (mr). The ig 


coordinate of t¥ is a monomial of strictly lower degree. Hence t" < v(t) coordinatewise 


for t > 0. Let w be a nonzero linear functional that is nonnegative on R% and whose 


minimum over P; is attained at the face F. Then w- v(t) = w-a, =---=Ww-a,, 


but our discussion implies w - t" < w- v(t), a contradiction. 


Now we continue on to the proof of Theorem 4.11. 


Proof of Theorem 4.11. Let F' be any face of hull(/) and let x*!,..., x? be the mono- 
mial generators of J corresponding to the vertices of F. We may assume that all n 
variables x; appear in the monomial mp = lem(x™,...,x?). Suppose that F is not 


a face of the Scarf complex A;. Then either 
(1) hen (se a Pl eo ke) Se, for some C4 Io.) or 


(ii) there exists another generator x" of J such that t" € F and x" divides mp. 
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Consider first case (i). By Lemma 4.12 applied to m = x*‘, there exists a variable 
az; such that deg, (x™) = deg,,(mr), and hence deg, (x*) = deg,,(x**) for some 
k #i%. Since I is generic, there exists another generator m of I strictly dividing 
lem(x*, x?*) in all of its positive coordinates. Since lem(x®,x?*) divides mp, it 
follows that m divides mp in all n coordinates. This is a contradiction to Lemma 
4.12. 

Consider now case (ii), and suppose that we are not in case (i). For any variable 
az; there exists 7 € {1,...,p} such that deg, (x™) = deg,,(mr) > deg,,(xu). If the 
inequality ” >” is an equality ” = ”, then there exists a new monomial generator m 
strictly dividing mr in all of its positive coordinates, a contradiction to Lemma 4.12, 
as before. Therefore ” > ” is a strict inequality ” > ” for all variables 7;. This means 
that x" strictly divides mp in all coordinates, again a contradiction to Lemma 4.12. 

Hence both cases (i) and (ii) lead to a contradiction, and we conclude that every 
face of the hull complex hull(/) is a face of the Scarf complex A;. This implies that 


hull(7) = Ay, by Theorem 4.10. The algebraic Scarf complex Fa, is minimal because 


no two faces in A; have the same degree. 


Now we are able to draw some algebraic conclusions about the Scarf complex from 


theorem 4.11. We present these conclusions in the following two corollaries. 


Corollary 4.13. The minimal free resolution of a generic monomial ideal I is in- 
dependent of the characteristic of the field k. The total Betti number §;(1) = 
Daenn Bial(L) equals the number f;(Ar) of i-dimensional faces of its Scarf complex 


Ne 


Corollary 4.14. If I = (m,,...,m,) is generic and S/I is artinian, with m; = x 
fori =1,...,n, then the Scarf complex Ay; is a regular triangulation (usually with 
additional vertices, some of which may lie on the boundary) of the (n — 1)-simplex 


with vertex set {1,...,n}. 


yas 


We have seen that for generic ideals the scarf complex gives us a minimal resolu- 
tion. However, this is generally not true for ideals that are not generic; often times 
the scarf complex does not even result in a resolution. In the next section we will 


discuss a procedure for making these ideals generic in order to find resolutions. 


4.3. DEFORMATIONS OF IDEALS 


Consider J = (m,,...,m,) an arbitrary monomial ideal; assume J is not generic. In 
this section we construct a free resolution of S/I by deforming the exponent vectors 
of the generators of J. While this approach does not usually result in a minimal 
resolution it has an advantage. Namely, the resolution by deformation of exponents 
has length at most the number of variables; thus in general it is much smaller and 


shorter than Taylor’s resolution. 


Definition 4.15. A deformation € of a monomial ideal J = (m1,...,™m,) is a choice 


of vectors €; = (€1,..-,€in) € R” for 7 € {1,...,r} satisfying 


Cie Ugg > ee Gees Oye Ge. Bd: 2G) > eis =0, 


where a; = (@j1,...,@in) is the exponent vector of m;. Formally introduce the mono- 


mial ideal (in a polynomial ring with real exponents): 


— €1 €2 €r\ altel + a2+e2 arte 
ToS Ara A ig ee i OT YS 1K cx row aaibad 


A deformation € is called generic if [, is a generic monomial ideal. 


The Scarf complex A;, of the deformed ideal [, still makes sense, as a combinato- 
rial object, and has the same vertex set {1,...,r} as A;. Indeed, the combinatorics 
of a deformation depends only on the coordinatewise order that results on generat- 
ing exponents, and there is always a choice of deformation that results in integer 


exponents inducing the same coordinatewise order. 


28 


Taking A;., the Scarf complex of J., we label the vertex of A; corresponding 
to m;- x with the original monomial m;. Let Fas be the complex of S-modules 
defined by this labeling of A;, as in Construction 2.1 in [3]. For generic deformations 
€, the Scarf complex A; of the deformed ideal gives an easy simplicial (but typically 


nonminimal) free resolution of J. 
Theorem 4.16. The complet Fa< is a free resolution of S/I over S. [3] 


Proof. Fix a monomial m. Let J be the largest subset of {1,...,r} such that m 


divides m. The following conditions are equivalent for a subset J of {1,...,r}: 
m, dividesm — > IC J <=> m, divides my = > m/(e) divides mj(e). 


Here my(€) := lem(m;x% : 7 € I). The last equivalence follows from our choice of 
the €,;. The set of all faces of A; which satisfy the four equivalent conditions above 


is an acyclic simplicial complex, by Theorem 4.11 and (Lemma 2.2, [3]) applied to 


M_.[m(6)]. Now apply (Lemma 2.2, [3]) to M and m with A = A;.. 


The resolution F< in Theorem 4.16 has length less than or equal to the bound 
n provided by the Hilbert Syzygy Theorem, by Lemma 4.2, but it is generally not 
minimal. Note that this reduction to the generic situation actually produces a free 


resolution of S/J for any I. 


Example 4.17. The square m? of the maximal ideal m = (2, y, z) is not generic, and 
indeed, its Scarf complex is 1-dimensional and not contractible. However, we can find 
a generic deformation as depicted in Figure 4.3. The resolution of m? afforded by the 


right-hand diagram but with labels as in the left-hand diagram is not minimal. 


Corollary 4.18. The Betti numbers of I are less than or equal to those of any 
deformation I,, that is, less than or equal to the face numbers of the Scarf complex 


Am.. [8] 
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Figure 4.3: Generic Deformation of (zx, y, 2)? 


We emphasize that the Betti numbers of J, depend on the choice of the generic 
deformation. 

Next we discuss the example first proposed in [1]. Here we will give a deformation 
and find the resolution generated by the Scarf complex of this deformation. Then we 


will show how this compares to the minimal resolution of the ideal. 


Example 4.19. Consider the ideal [ = (x?, ry?z, y?z?, yz?w, w’) in Example 3.5. A 
generic deformation is I, = (x?, ry?z,y?z?, yz*w, w?). Label the generators as 1, 2, 3, 
4, 5 in the given order. The Scarf complex of J, consists of the tetrahedron {1,2,4,5} 
and the triangle {2,3,4}. 

We can obtain a nonminimal free resolution Fa< of S /I by using the process 


above. This resolution for S/T, is 

Fas: 04 S' 3 8 4 SS 4S 385/140. 
While the minimal resolution for S/TI is 

Faz: 0 S' —4 8° —+ 8’ 4 S* 4 S 5 S/I. + 0. 


Thus F< differs from the minimal resolution by a single summand 0 > S > S — 0, 


placed in homological degrees 2 and 3. However, this makes a big difference struc- 
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turally: we have that the resolution F< is a DG-algebra (with a simple multiplication 
rule) while the minimal free resolution admits no DG-algebra structure at all. 

Note that Taylor’s resolution is one step longer than F< and it has Betti numbers 
1,5, 10, 10, 5, 1. So we see that the Scarf complex is usually shorter than the Taylor 


complex. 
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CHAPTER 5 


DIFFERENTIAL GRADED ALGEBRAS 


In this chapter we look at differential grade algebra (or DGA) structure on monomial 
ideals. We will discuss the notions of when the minimal resolutions admits a DGA 
structure, we call this a minimal DGA resolution. Then we will discuss what other 
constructions (generally not minimal) of resolutions give DGA resolutions. 


In this section we take S' be a polynomial ring over a field, J C S be a monomial 


ideal, and let F denote the minimal free resolution of S/J over S. Now we start 


off by giving the definition of a differential graded algebra structure, which we often 


abbreviate DGA. 


Definition 5.1. A differential graded algebra (DGA) structure on F is an S-linear 


map *: F ®s F - F satisfying the following axioms for a, b,c € F: 


1) * extends the usual multiplication on Fo = S, 


2) A(a* b) = O(a) xb + (—1)!"a * Ob (Leibniz rule), 

3) |a * b| = ja] + |b] (homogeneity with respect to the homological grading), 
4) axb = (—1)!*lb * @ (graded commutativity), and 

5) (a*b) *c= ax (b*c) (associativity). 


In the context of monomial ideals there are a few cases of ideals for which it 
is know that they admit a DGA structure. Some of these cases are stable ideals, 


matroidal ideals and edge ideals of cointerval graphs. 
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It was also previously thought that the Scarf complex of strongly generic monomial 
ideals admitted a minimal DGA resolution. However, we will state a theorem from 
[8] which presents a strongly generic ideal whose minimal resolution does not admit 


a DGA structure. 


Theorem 5.2. The ideal (x*, ry, y*z*, zw, w?) € klz,y, z, w] is strongly generic, but 
its minimal free resolution does not admit the structure of a DGA, whose multiplica- 


tion respects the standard Z-grading. 


Proof. The proof of this theorem can be found on page 14 of [8]. 
This also gives rise to the following corollary. [8] 


Corollary 5.3. 1. There exists a monomial ideal whose hull resolution does not 


admit a DGA structure. 


2. There exists a monomial ideal whose Lyubeznik resolution does not admit a 


DGA structure. 


3. There exists a monomial ideal whose minimal free resolution is supported on 
a simplicial complex (and in particular cellular), but it does not admit a DGA 


structure. 


Next we present a theorem given by Khattan in [8] which which states that we 
can find an element s for which S/(s/) gives a minimal DGA resolution for any ideal 
I. This theorem is important as what it really implies that all that is need in order 
to ensure we get a DGA structure is to modify the last map of the minimal free 


resolution 


Theorem 5.4. Let S be a regular local ring and I € S an ideal. There exists an 
element s € S,s £0 such that the minimal free resolution of S/(sI) admits a DGA 


structure. 
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The same conclusion holds if S is a polynomial ring and I is a homogeneous 
ideal. In this case, s can be chosen homogeneous. If I is even a monomial ideal (and 
S a polynomial ring), then s can be chosen to be the least common multiple of the 


generators of I. 


In order to prove this theorem we need the following lemma. 


Lemma 5.5. Let Q =k{t7,--- , t=] be a Z”-graded Laurent polynomial ring forn > 0. 


an 


Let 


I I ni 


FeO Boe > Fp Po 0 


be an exact complex of graded Q-modules and assume that Fy = Q. Then the multi- 


I 


plication on Fo can be extended to a graded-commutative DGA structure on F. 


ni 


Proof. Let 0 denote the differential of F. We claim that there exists a map 0 : F > EF 


of homological degree 1 such that 0o0 +000 = idg and goa = 0. Indeed, every 


graded module over Q is free, so we can choose splittings F; = V;60(F,41). Note that 


O(F;41) = O(Vi41) and the restriction of 0 to Vi, is injective. We define o; 


vy, = 0 
and o;(O(f)) = f for f € Vi+1. It is not difficult to see that this gives indeed a map 


o with the claimed properties. 


We define the DGA structure on F inductively by the formula 


ab if |a| = 0 or |b| = 0 
ax*xb:= 


o(d(a) *b+ (—1)!la x a(b)) otherwise, 
where the multiplication in the first case is the one from Fo = Q. 


This multiplication clearly satisfies the Leibniz rule and it extends the multiplica- 


tion on Fo. It remains to show that * is graded-commutative and associative. Note 


that o = 000oa. We proceed by induction on the homological degree, the base case 


being clear. It holds for a,b,c € F: 
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* (b *c) ) = 0(A( a * (b *c)) ») 


=o(0 ax (b*c) + (—1)!a * (Ob * c) + (—1) 4+ Pla & (bx Ac)| 


— 


= ’ o((da «b) e+ (-1)"\(a db) * e+ (—1)*H l(a « b) de] 


= o(A((a * b) x c)) 
=: (Geb) SEC 


where in (#) we use the induction hypothesis. The commutativity is verified analo- 


gously. 


Proof of Theorem 5.4. Let F be the minimal free resolution of S/J. In the local case, 
let QO be the field of fractions of J, while in the polynomial case, let Q be the subring 


of the field of fractions of S where we adjoin inverses for all homogeneous elements 


of S. Set Fo := F ® Sg. In both cases, Q is a multivariate Laurent polynomial ring 


over some field k, though without variables in the local case. Moreover, Q is flat over 


S and hence Fg is exact. So by Lemma 5.5, it can be endowed with a DGA structure 


*. Choose a basis for each F;. Then the multiplication on Fo can be represented as 


a matrix with entries in Q. Hence we can choose an element s € S' such that sq € S 


for each entry q of this matrix. Let F’ be the subcomplex of F defined by F) := Fo 


and FY := sF; for i > 1. We claim that F’ is closed under multiplication. Indeed, for 


sa, sb € F’ the choice of s implies that s(a * b) € F and thus (sa * sb) € F’. Note 


that F’ is isomorphic to F except in degree 0, so in particular it is exact in every 


other degree. In degree 0, it holds that Ho(F’) = Fo/O(sF,) = S/(sI). Thus F’ is the 


minimal free resolution of S/(s/). Finally, consider the case that J is a monomial ideal 


in a polynomial ring S = k{r1,...,2,]. Let a,b € F be two homogeneous elements. 


The product a * b € Fg can be written as a sum 
Q 


ys \ygx tesla) tdeg(?)—deg(B) gy 
geBb 
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where B is an S-basis of F and Ag € k. Now let s be the lcm of all generators of 


I. Then the multidegrees of all elements of B are less or equal to deg(s), and hence 


s(a * b) € F. Now one can argue as above. 


Finally, we conclude with some consequences that arise when the minimal free 


resolution of an ideal admits a DGA structure. These consequence are all given in 


[8]. 
First we start with a theorem about the characterization of the possible Betti 


vectors of squarefree monomial ideals admitting minimal DGA resolutions. 


Theorem 5.6. Let f = (1, fi, fo,...) € NY” be a finite sequence of natural numbers. 


Then the following conditions are equivalent: 


1. There exists a squarefree monomial ideal I in some polynomial ring S whose 


minimal free resolution is a DGA, such that 8?(S/I) = f; for all i. 


2. f is the f-vector of a simplicial complex A which is a cone. 


Proof. A full proof and related proposition can be found on pages 1236-1237 of [8]. 


For a monomial ideal J C S and 0 <i < pdimS/T we define 
iS maxd 7. BP ,(S/T) Oh: 


We say that the syzygies of I are subadditive when t, < tg + ty_q for all a,b such 
that 1 < a < b < pdimS/J. We sce that not every ideal has this property [2], 
however there is no counterexample known among monomial ideals. Next we present 
a proposition which shows that for squarefree monomial ideals, the existence of a 


DGA structure on the minimal free resolution implies the subadditivity of syzygies. 


Proposition 5.7. If I C S is a squarefree monomial ideal which admits a minimal 


DGA resolution F, then its syzygies are subadditive. 
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Proof. A proof of the proposition can be found on page 13 of [8]. 


If it is not assumed that F admits a DGA structure, then the methods used in 


the proof still suffice to show the case a = 1. 


Now we end this chapter by giving the corollary which states this more precisely. 


Corollary 5.8. For a monomial ideal I C S, it holds that t; < t, + t;-1 for all 


2<i< pdimS/I. 


Proof. We may replace J by its polarization and so assume it is squarefree. Further, 


choose any multiplication on F. Now we just note that the proof of Proposition 5.7 


does not require the multiplication to be associative if a = 1. 
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